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It  is  a  pleasure  to  report  on  the  conference  Quo  Vadis,  Graph  Theory 
which  was  held  on  the  University  of  Alaska  Fairbanks  campus  August  13- 
16,  1990.  The  conference  had  77  participants.  Forty  three  were 
American  citizens.  Four  came  from  industry.  Two  fr^^m  the  US 
government.  One  from  the  Office  of  Naval  Research  as  well  as  one  from 
the  Naval  Postgraduate  School.  Other  countries  with  representatives  at 
the  conference  are  Canada,  Italy,  Israel,  Denmark,  Rumania,  South  Africa, 
France,  Germany,  Poland,  England  and  Hungary.  One  of  the  principal  goals 
of  the  conference  was  to  encourage  active  participation  by  women.  In 
this,  we  were  very  successful;  20  women  attended.  Also,  we  wished  to 
emphasize  the  importance  of  graph  theory  in  education.  In  this  we  were 
very  successful.  Some  interesting  lectures  were  given  and  a  very  good 
discussion  ensued  which  included  some  insightful  remarks  from  some  of 
our  foreign  participants  on  the  educational  techniques  used  in  their 
countries.  Also,  we  had  many  non-graph  theorists  participate,  including 
many  professors  from  the  University  of  Alaska  and  a  graduate  student  in 
math  education  from  New  York  City. 

Our  principal  lecturers  include  some  of  the  foremost  researchers  in  graph 
theory.  These  are:  Paul  Erdos,  William  Tutte,  Dominic  J.A.  Welsh,  Ronald 
Read,  Tom  Trotter,  Margaret  Cozzens,  Clyde  Monma,  Alexandra  Ballaban, 
Nathanial  Dean,  Joseph  Malkevitch,  Michal  Karonski,  Edgar  Palmer,  and 
Bela  Bollobas.  All  gave  outstanding  lectures. 
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Dominic  J.  A.  Welsh,  Graph  Theory  and  Knots 
Algorithmic  Graph  Theory 

Ronald  C.  Read,  Prospects  for  Graph  Algorithms 
Tom  Trotter,  On-Line  Coloring  of  Graphs 
Applications 

Margaret  B.  Cozzens,  Quo  Vadis,  Graph  Theory-  Practical  Applications 

Clyde  L.  Monma,  Applications  of  Graphs  in  Communications  Networks 

Alexandra  T.  Ballaban,  Solved  and  Unsolved  Problems  in  Chemical 
Graph  Theory 

Impact  of  Graph  Theory  on  Education 

Nathan iai  Dean,  Computers  for  Teaching  and  Learning  about  Graphs 

Joseph  Malkevitch,  Graph  Theory  and  Public  Perceptions  of 
Mathematics 

Random  Graphs  and  Enumeration 

Michal  Karonski,  The  Future  Direction  of  Random  Graphs 
Edgar  M.  Palmer,  Quo  Vadis,  Random  Graph  Theory? 

Summary 

Bela  Bollobas 
Fred  S.  Roberts 
William  T.  Tutte 
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Conference  Directors 


Five  Mathematicians  served  together  as  codirectors.  They  are 
Phyllis  Chinn,  John  Gimbel,  John  Kennedy,  Louis  Quintas  and  Fred 
Roberts.  In  addition,  Ronald  Graham  acted  as  a  conference  consultant. 

•  Phyllis  Z.  Chinn  is  full  professor  of  mathematics  at  Humboldt  State 
University  in  Areata,  California.  Phyllis  has  been  involved  with  several 
conferences,  including  coordinator  for  the  First  West  Coast  Conference 
on  Combinatorics,  Graph  Theory  and  Computing.  Professor  Chinn  is 
active  in  the  Association  for  Women  in  Mathematics.  She  has  published  a 
number  of  papers  on  research  mathematics  and  teaching. 

•  John  G.  Gimbel  is  an  associate  professor  of  mathematics  at  The 
University  of  Alaska  Fairbanks.  He  is  the  principal  investigator  of  this 
grant. 

•  Ronald  L.  Graham  is  director  of  the  mathematics  division  of  AT&T  Bell 
Labs  in  Murray  Hill,  New  Jersey.  Ronald  is  a  graduate  of  the  University 
of  Alaska  Fairbanks  and  further  received  an  honorary  doctorate  from  the 
university  in  1988.  Ronald  concurrently  served  as  conference  codirector 
of  the  International  Congress  of  Mathematicians  held  in  Japan  during  the 
Summer  of  1990. 

•  John  W.  Kennedy  is  full  professor  in  the  Mathematics  Department  at 
Pace  University,  New  York  City.  John  has  a  background  in  both 
mathematics  and  physical  chemistry. 

•  Louis  V.  Quintas  is  full  professor  in  the  Mathematics  Department  at 
Pace  University.  Louis  served  on  the  organizing  committee  for  the  First 
China-USA  Conference  on  Graph  Theory,  held  in  Jinan,  China  during  the 
Summer  of  1986  and  was  co-chair  of  several  International  Combinatorial 
Mathematics  conferences  sponsored  by  the  New  York  Academy  of 
Sciences. 

•  Fred  S.  Roberts  is  a  mathematician  at  RUTCQR  and  full  professor  of 
mathematics  at  Rutgers  University.  He  has  acted  as  organizer  of  17 
scientific  meetings,  including  the  SIAM  25th  anniversary  meeting  and 
three  SIAM  conferences  on  discrete  math.  Fred  is  the  author  of  four 
books  on  applied  mathematics,  including  the  classic  Discrete 
Mathematical  Models.  Fred  has  a  deep  knowledge  of  practical 
applications  of  graph  theory. 
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